Cosets, voltages, and derived embeddings

نویسنده

  • Steven Schluchter
چکیده

An ordinary voltage graph embedding in a surface encodes a certain kind of highly symmetric covering space of that surface. Given an ordinary voltage graph embedding of a graph G in a surface with voltage group A and a connected subgraph H of G, we define special subgroups of A that depend on H and show how cosets of these groups in A can be used to find topological information concerning the derived embedding without constructing the whole covering space. Our strongest theorems treat the case that H is a cycle and the fiber over H is a disjoint union of cycles with annular neighborhoods, in which case we are able to deduce specific symmetry properties of the derived embeddings. We give infinite families of examples that demonstrate the usefulness of our results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets

Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived – one based on nonprimitive narrow-sense BCH codes and the other directly based on cyclotomic cosets. The constructed codes have high rates and are free of cycles of length four; consequently, they can be decoded using standard itera...

متن کامل

A (log n)Ω(1) integrality gap for the Sparsest Cut SDP

We show that the Goemans-Linial semidefinite relaxation of the Sparsest Cut problem with general demands has integrality gap (log n)Ω(1). This is achieved by exhibiting n-point metric spaces of negative type whose L1 distortion is (log n)Ω(1). Our result is based on quantitative bounds on the rate of degeneration of Lipschitz maps from the Heisenberg group to L1 when restricted to cosets of the...

متن کامل

Labeling Subgraph Embeddings and Cordiality of Graphs

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$.  For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...

متن کامل

An Analytic Model for Kink Effect in I-V Characteristics of Single Electron Transistors

In this paper, we have investigated the effects of asymmetry in the source and drain capacitance of metallic island single electron transistors. By comparing the source and drain Fermi levels, in the ground and source referenced biasing configurations, with the island’s discrete charging energy levels for various gate voltages, we have derived a set of closed form equations for the device thres...

متن کامل

Mechanical Response of a Piezoelectrically Sandwiched Nano-Beam Based on the Non-Local Theory

This article deals with the mechanical analysis of a fixed-fixed nano-beam based on nonlocal elasticity theory. The nano-beam is sandwiched with two piezoelectric layers through it’s upper and lower sides. The electromechanical coupled equations governing the problem are derived based nonlocal theory considering to Euler-Bernoulli beam assumptions and based on the nonlocal piezoelectricity acco...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 67  شماره 

صفحات  -

تاریخ انتشار 2017